A note on minimal dispersion of point sets in the unit cube

نویسنده

  • Jakub Sosnovec
چکیده

We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real r ∈ (0, 1) and an integer d ≥ 2, let N(r, d) denote the minimum number of points inside the d-dimensional unit cube [0, 1] such that they intersect every axis-aligned box inside [0, 1] of volume greater than r. We prove an upper bound on N(r, d), matching a lower bound of Aistleitner et al. up to a multiplicative constant depending only on r. This fully determines the rate of growth of N(r, d) if r ∈ (0, 1) is fixed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Upper Bound of the Minimal Dispersion via Delta Covers

For a point set of n elements in the d-dimensional unit cube and a class of test sets we are interested in the largest volume of a test set which does not contain any point. For all natural numbers n, d and under the assumption of a δ -cover with cardinality |Γδ | we prove that there is a point set, such that the largest volume of such a test set without any point is bounded by log |Γδ | n + δ ...

متن کامل

On the dispersion of sparse grids

For any natural number d and positive number ε, we present a point set in the d-dimensional unit cube [0, 1] that intersects every axis-aligned box of volume greater than ε. These point sets are very easy to handle and in a vast range for ε and d, we do not know any smaller set with this property. 1 The Result The dispersion of a point set P in [0, 1] is the volume of the largest axis-aligned b...

متن کامل

A note on decision making in medical investigations using new divergence measures for intuitionistic fuzzy sets

Srivastava and Maheshwari (Iranian Journal of Fuzzy Systems 13(1)(2016) 25-44) introduced a new divergence measure for intuitionisticfuzzy sets (IFSs). The properties of the proposed divergence measurewere studied and the efficiency of the proposed divergence measurein the context of medical diagnosis was also demonstrated. In thisnote, we point out some errors in ...

متن کامل

A note on critical point and blow-up rates for singular and degenerate parabolic equations

In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...

متن کامل

Investigation of Charged Particles Radiation Moving in a Homogeneous Dispersive Medium (TECHNICAL NOTE)

In this work, we use Drude-Lorents model description to study the radiation of a charged particles moving in a homogeneous dispersive medium. A suitable quantized electromagnetic field for such medium is utilized to obtain proper equations for energy loss of the particle per unit length. The energy loss is separately calculated for transverse and longitudinal components of the filed operators. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 69  شماره 

صفحات  -

تاریخ انتشار 2018